#include <bits/stdc++.h>
using namespace std;
using uint=unsigned int;
using ll=long long;
using ull=unsigned long long;
using i128=__int128;
const int N=1e6+5;

void solve(){
    int n,m;
    cin>>n>>m;
    vector<pair<string,string>> ss;
    for(int i=0;i<n;i++){
        cin>>ss[i].first>>ss[i].second;
    }
    vector<string> v(m);
    for(int i=0;i<m;i++){
        cin>>v[i];
    }
    string s;
    vector<vector<string>> res;
    getline(cin, s);
    while(getline(cin, s)){
        stringstream ssin(s);
        vector<string> tmp;
        string t;
        while (ssin >> t){
            cout<<t<<endl;
            // for(int i=0;i<ss.size();i++){
            //     if(t==ss[i].first)t=ss[i].second;
            // }
            if (t.back() == '.')
                t = t.substr(0, t.size() - 1);
                tmp.push_back(t);
            }
            res.push_back(tmp);
        }
    }

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    solve();
    

    return 0;
}